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1 Introduction 

This paper describes a range of results in spectral theory that can be formulated 
and proved in an algebraic context without assuming that the algebra has a 
norm or even that the underlying scalar field is the field of complex numbers. 
In some of the applications the 'scalars' involved are polynomials or rational 
functions. The author undertook this research in order to obtain some insights 
into a range of contexts in which such ideas are used, including some related 
to polynomial pencils, so-called non-linear spectral theory and control theory. 
Such problems are often not easily formulated in traditional Banach algebra 
terms. As well as its potential applications, indicated below, this study helps 
to delineate those aspects of spectral theory that do not depend on analytic 
tools - norms, continuity, complex analysis, etc. 

A very limited account of spectral theory at our degree of generality may 
be found in 0, pp. 1-12, 87]. A fuller treatment is given in jU Chap. 1], 
but it still has little overlap with the contents of this paper. More relevant 
is [23J Appendix 4], which gives an extensive account of various rings and 
fields of polynomials, analytic and meromorphic functions from the algebraic 
perspective. Some elements of this theory are described in the final section of 
the present paper. Simple examples of algebras to which the theorems in this 
paper might be applied are 
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1. Algebras of bounded or unbounded operators on a Hilbert space and 
infinite tensor product algebras. 

2. An important application is to the algebra M(n, B) of all n x n ma- 
trices with entries in a commutative algebra B, particularly the case in 
which B is the ring of polynomials (or rational functions) in a single com- 
plex variable. This example features in the theory of loop groups, [T6| 
Sect. 3.5] and in the study of evolution equations that involve matrices 
with coefficients that depend polynomially or rationally on time. 

3. The space H^o °f a ^ bounded, analytic, n x n matrix- valued functions 
on the upper half plane or the unit disc plays a key role in optimal 
control theory; see [131 123 ■ References to the early literature on bounded 
operator- valued functions on the unit disc may be found in [201 Chap. 5]. 
In both cases one may regard the coefficient ring as the integral domain 
consisting of all bounded, complex-valued analytic functions on a domain 
in C; the quotient field is a certain class of meromorphic functions on the 
same domain. 

4. Voiculescu has developed an algebraic approach to non-commutative prob- 
ability theory that has substantial applications to random matrix theory; 
see [22] and [21 J, where the term 'free probability theory' is used. In this 
application one considers nxn matrices whose entries lie in a certain al- 
gebra of unbounded random variables by using highly algebraic methods. 

We emphasize that much of the material in this paper is classical if A is the 
algebra of all n x n complex matrices; see |12j . We are mainly concerned with 
the extent to which the results hold for more general choices of the algebra 
and base field. The final section describes some examples of relevant fields. 
We give a number of basic algebraic definitions in the paper for the benefit of 
those who are not familiar with the subject. 

2 Some elementary results 

Let A be an algebra over a field F; we always assume that A contains an 
identity element, which we denote by e. We say that A G F does not lie in the 
spectrum of a G A if there exists b G A such that (a — \e)b = b(a — Ae) = e. 
The spectrum of a might be empty or equal to F. 

The formula L a (x) = ax defines a one-one algebra homomorphism from A to 
the algebra £(A) of linear operators on A. The similar formula R a {x) = xa 
defines an anti-homomorphism, in the sense that R a Rb = Rba for all a, b G A. 
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The following lemma has some similarity to a corresponding result for C*- 
algebras, but it is applicable much more generally, for example to the algebra 
of n x n upper triangular matrices with entries in any field. 

Lemma 1 We have L a R b = R b L a for every a, b G A. If M G C(A) and 
MR b = R b M for all b G A then there exists a £ A such that M = L a . 

Proof The first statement is elementary To prove the second we put a = M(e) 
and observe that 

M(b) = M(R b e) = R b M(e) = M(e)b = ab 
for all b G A, so M = L a . ■ 

Lemma 2 // L a is invertible as an element of C(A) then a is an invertible 
element of A and {La)^ 1 = L a -i. Hence 

spec(L a ) = spec(a) 

for all a £ A. 

Proof Let M G C(A) and 

ML a {x) =x = L a M(x) (1) 

for all x G A. Putting M(e) = b and x = e in the second equality of ([1]) yields 
e = ab. Putting x = bs in the first equality of ([T]) yields M(s) = M(abs) = 
ML a {bs) = bs for all s G A. Therefore M = L b . Finally putting x = e in the 
first equality of ([T]) yields ba = L b L a e = e so b = a -1 . ■ 

We say that a non-zero element a in an algebra A over F is algebraic if there 
exists a non-zero polynomial p with coefficients in F such that p(a) = 0. The 
set of all such polynomials is a non-zero, proper ideal J in the algebra V of 
all polynomials, and contains a unique monic polynomial m of lowest degree, 
called the minimum polynomial of a. Moreover J = {mq : q G V}. If A 
is finite-dimensional then all a G A are algebraic, but there are important 
infinite-dimensional algebras in which the same holds. 

Example 3 Let A r = M(n r ,F) for all positive integers r and put A = 
<S>^LiA r . The algebra A is generated by expressions x = ®^ 1 x r where all 
but a finite number of the x r equal the identity element of A r . Equivalently 
A = U£U B m where 

rn 

B m = §§A r ~ M(nm 2 ...n m ,F). 

r=l 

Clearly every element of A is algebraic, but there is no upper bound on the 
degrees of the minimum polynomials. ■ 
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Theorem 4 Let a be an algebraic element of the subalgebra A of the algebra 
B, where A and B have the same identity element e. If a has a left or right 
inverse b in B then it has a two-sided inverse in A. The spectrum of a in 
either A or to B equals the set of zeros of its minimum polynomial, and must 
be finite. 

Proof Let m be the minimum polynomial of a and assume that a has a right 
inverse b G B. If m(X) = A™ + X^"=o ct r A r and a = then one would have 

a n ~ l + a ra _ia™~ 2 + . . . + a 2 a + a.\e 
= (a n ~ l + a n -ia n ~ 2 + . . . + a 2 a + aiej ab 
= m(a)b 
= 0. 

This contradicts the assumption that m is the minimum polynomial, so we 
deduce that a ^ 0. The same conclusion holds if we assume that a has a left 
inverse in B. It now follows immediately that 

a' 1 = -a 1 [a 71 ' 1 + a n -ia n ~ 2 + . . . + aiej G A. 

The above calculations show that a is invertible (in either A or B) if and only 
if m(0) 7^ 0. Since the minimum polynomial of a — \e is m\(s) = m(s + A), we 
conclude that A G spec(ct) if and only if m(A) = 0. ■ 

It is sometimes useful to distinguish between the left and right spectra of an 
element a of the algebra A. One says that A G spec L (a) if there does not exist 
b G A such that b(Xe — a) = e, and that A G spec R (a) if there does not exist 
c G A such that (Ae — a)c = e. One sees immediately that 

spec(a) = spec L (a) U spec R (a). 

The elements b, c above need not be unique. Indeed, if there is a unique 
solution b G A of ab = e then the identity 

a(b + ba — e) = ab + (ab)a — a = e 

implies that b is the two-sided inverse of a. 

Lemma 5 If a is an algebraic element of A then 

spec L (a) = spec ij .(a) = spec(a) 

for all a G A. 
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Proof Let m be the minimum polynomial of Xe — a. If A ^ spec L (a) then there 
exists b G A such that b(\e— a) = e. Since Xe—a is algebraic, Theorem H] implies 
that A ^ spec (a). Hence spec (a) C spec L (a). The inclusion spec (a) C spec i? (a) 
has a similar proof and the reverse inclusions are elementary. ■ 

Example 6 The condition in Lemma |5] that the element a is algebraic cannot 
be omitted. Let A be the algebra of all bounded linear operators on the Hilbert 
space £ 2 (Z + ) and let a G A be defined by (a<j))(n) = <f)(n + 1) for all G £ 2 (Z + ) 
and all n > 1. Then 

spec L (a) = {z G C : \z\ < 1}, 
spec R (a) = {z G C : \z\ = 1}. 

The proof of the first identity uses (Ae — a)<p\ = whenever |A| < 1, where cf)\ G 
£ 2 (Z + ) is defined by 4>\{n) = X n for all n > 1. The proof of the second identity 
uses aa* = e and (Ae — a)c\ = e whenever |A| < 1, where c\ = — a*(e — Aa*) _1 . 
■ 

We next prove a spectral mapping theorem for polynomials. 

Theorem 7 If the field F is algebraically closed, a G A and p is a polynomial 
then 

spec(p(a)) = {p(z) : z G spec(a)}. 

Proof Suppose that p is monic and of degree n. The statement of the theorem 
can be rewritten in several ways each of which is equivalent to the next one. 

• Given y G F then y G spec(p(a)) if and only if there exists x G spec (a) 
such that y = p(x). 

• Let 

n 

q(s) =p(s) -y=Yl(s- s r ), 

r=l 

where s r depend on y. Then G spec(g(a)) if and only if there exists 
x G spec(a) such that q(x) = 0. 

• G spec (q (a)) if and only if there exists x G spec (a) and r G {1, . . . , n} 
such that x — s r = 0. 

• G spec(g(a)) if and only if there exists r G {1, . . . ,n} such that s r G 
spec(a). 

• q(a) is not invertible if and only if there exists r G {1, . . . ,n} such that 
a — s r e is not invertible. 
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• q(a) is invertible if and only if a — s r e is invertible for all r G {1, . . . , n}. 

The truth of the final statement is an elementary consequence of the fact that 
q(a) is the product of the a — s r e, all of which commute in A. ■ 

Without the hypothesis that F is algebraically closed, the theorem is false. For 
example if F = R and a = ( i x { 1 then spec(a) = but spec(a 4 ) = {—4}. 

3 Commutative Algebras 

In this section we present an algebraic version of Gelfand's representation of 
commutative Banach algebras as function algebras. 

Let A be a commutative algebra with identity e over a field F and let J m 
denote its maximal proper ideals, which parametrized by m G M. For each 
m G M, F m = A/ J m is a commutative algebra with no proper ideals and hence 
is a field containing F. The natural homomorphism <p m : A — > F m is called a 
character of A. 

The set M of all maximal ideals in A is called the max-spectrum of A in al- 
gebraic geometry to distinguish it from the spectrum, namely the set N of all 
prime ideals. Elements of M correspond to algebra homomorphisms mapping 
A onto a field, which we call characters, while elements of N correspond to al- 
gebra homomorphisms mapping A into a field, or equivalently onto an integral 
domain. Every maximal ideal is obviously prime. 

Determining the maximal ideals, prime ideals or characters in an algebra is 
a highly non-trivial matter. Hilbert's Nullstellensatz implies that if A is the 
algebra of polynomials on C n then every character is obtained by evaluation 
at some point of C n ; see [H p. 85]. For some other algebras of unbounded 
continuous functions this is not true and the question is much harder. 

The Gelfand formula 

a(m) = 4> m {a) 

takes an element a G A and maps it by an algebra homomorphism to a G 
J-(M), where J~(M) is the algebra of all functions / on M such that f(m) G 
F m . (More correctly J-(M) is the algebra of sections of a certain bundle over 
M.) 

Theorem 8 The element a G A is invertible if and only if a(m) ^ for all 
m G M. If a e A then 

spec(a) = F fl {a(m) : m G M}. 
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Proof If a is invertible and ab = e then 

a(m)b(m) = 4> m (a)4> m (b) = <pm(ab) = e, 

so a(m) for every m G M. Conversely if a is not invertible then aA is a 
proper ideal in A and is contained in some maximal proper ideal J m . Since 
a G J m one has a(m) = 0. 

The final statement of the theorem is proved by applying the above to a — Xe 
for every choice of A G F. ■ 

Example 9 Let / = [0, 1] and let Ai be the algebra over Q consisting of 
all continuous functions /:/—»■ R such that /(Q D I) C Q, where Q is 
the field of rational numbers. Given a positive integer n and any sequence 
a ,ai, . . . ,a n G Q one may define a function / G Ai by linear interpolation 
starting from the values f(r/n) = a r where < r < n. This construction may 
be used to prove that A\ is uniformly dense in the algebra of all continuous 
real- valued functions on /. 

For each a G / one may define the character <p a on A\ by 

Mf) = /(«)■ (2) 
One notes that F a = QifaGQfl / but F a = R otherwise. ■ 

Theorem 10 Every character <fi of Ai is of the form 4> a for some a G /. 

Proof Suppose that is not of the stated form. For every a G / the kernels J 
and J a of (ft and <p a respectively are maximal proper ideals, so there exists f a G J 
such that f a {a) ^ 0. By a compactness argument there exist ai,...,a m G / 
such that h := J2™=i \fa r \ 2 > on /. This yields a contradiction, because h G J 
and a proper ideal cannot contain an invertible element. ■ 

Example 11 The algebra A2 = C*b(R) of all bounded, continuous, complex- 
valued functions / on R is a C*-algebra for the norm 

||/|| = sup{|/(z)|:zeR}, 

and for no other norm; see pfl Theorem 3.2.6]. The characters of A2 are all 
norm continuous and are in one-one correspondence with the points in the 
Stone-Cech compactification of R and all characters are complex-valued; see 
[U Def. 4.2.6]. The only characters that can be identified constructively are 
those given by the formula ([2]) where a G R. ■ 

Example 12 The algebra ^.3 = C(R) of all continuous, complex- valued func- 
tions on R has 'finite' characters given by ([2]). We say that a character on 
A3 is 'at infinity' if it is not of this form. Lemma [TBI and Theorem [T41 give some 
insight into the form of the characters at infinity. ■ 
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Lemma 13 Every character at infinity on A3 has a kernel that contains 
the ideal 

J = {/ G A3 : supp(/) is compact }. (3) 

Proof Suppose that / G A3 has support contained in (—71,71) for some n. Let 
a G [—71, n). Since and J a = {f £ A3 : /(a) = 0} are both maximal proper 
ideals, there exists f a G such that / (a) 7^ 0. By a compactness argument 
there exist a 1; ...,a m G [— n, n) such that fa := J2™=i \fa r \ 2 > on [— n,n]. 
Since / = hk for some k G .A3, it follows that / G J^. This proves the lemma. 
■ 

Theorem 14 If (j) is a character of A3 at infinity then the field 0(A) contains 
the field G of all complex-valued rational functions. 

Proof Every g G G has a finite number of poles, so there exists a smallest 
integer n > such that g(x) is continuous on {x G R : \x\ > n}. We define 
p(g) G A3 to be equal to g on {x G R : |s| > n} and by linear interpolation in 
[—71, n]. 

If J is defined by (J3]), then 

p(9i) + p{92) - p(gi + 92) e J, p(9i)p(92) - pigm) e J 

for all (71, (72 G G. Therefore g — >• p(g) + J defines a one-one structure preserving 
map from G into A/ J. By an abuse of notation one may say that G C A/ J. 

There is a one-one correspondence between ideals in A/ J and ideals in A that 
contain J. Similarly, the characters on A whose kernels contain J may be 
identified with the characters on the algebra A/ J. The restriction of such 
characters to G, regarded as a subfield of A/ J, must be one-one, because a 
field contains no proper ideals, so the field <f>(A/ J) must contain a copy of G. 



4 Resolvent families 

We now turn to the study of (pseudo) resolvent families; the ideas here are taken 
from [0] . From this point onwards A will denote a (typically non-commutative) 
algebra over a field F. A resolvent family (r, S) in A consists of a set S C F 
together with a map r : S — > A such that 

r\-r il = (fi- A)r A r M (4) 

for all A, /i G S 1 . By interchanging the role of A, p one readily sees that this 
implies that r A and commute for all A, p G S 1 . We say that (f, 5) extends 
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(r, S) if S C £ and r(A) = r(A) for all A 6 5 1 . We say that (r, 5) is maximal if 
it has no proper extension. 

If a G -4 and S 1 = F\spec(a) then one obtains a (true) resolvent family by 
putting r\ = (Ae — a)^ 1 for all A G S. (Pseudo) resolvent families are not all 
of this type; if a is an unbounded closed linear operator on a Banach space B 
and A is the algebra of all bounded operators on B then one may define the 
resolvent family associated with a just as in the case in which a is bounded. The 
theory of such resolvent families is very highly developed because of the role 
it plays in the theory of differential operators and one-parameter semigroups, 
0- 

Theorem 15 A resolvent family (r, S) is the family associated with an element 
a £ A if and only if it is maximal and r\ is invertible for some ( equivalently 
all) A G S. If this holds then spec (a) = F\S. 

Proof Suppose that 6r M = r^b = e for some b G A and fi G S. Multiplying (j3J) 
on the left (right) by b yields e = (b — fie + \e)r\ = r\(b — fie + Ae), so r\ is 
invertible for all A G S. Putting a = fie — b then yields r\ = (Ae — a) -1 for all 
A G S. 

Given a G A let (r , So) be the resolvent family associated with a, where So = 
F\spec(a). Suppose that it is not maximal, that (r, S) is a proper extension 
and that A G S fl spec(a). Then r\ is invertible with inverse which we denote 
b and r M = (fie — a)" 1 for some chosen fi G S. If we multiply (j4j) on the left by 
b and on the right by fie — a we obtain 

fie — a — b = (fi — A)e. 

Therefore b = Ae — a; since b is invertible we conclude that A ^ spec(a). The 
contradiction implies that (r , Sq) is maximal. ■ 

Theorem 16 Every resolvent family (r, S) is uniquely determined on S by r M 
for a single chosen fi G S . Moreover (r, S) has a unique maximal extension 
(r,S). 

Proof Given a, A G S the resolvent equation implies that 

(e + (A - a)r a )(e + (a — A)r A ) = e. 
Therefore e + (A — a)r a is invertible and 

r x = (a - X)' 1 [(e + (A - a)r a ) _1 - e| = (e + (A - a)r a ) _1 r Q . 
If we define 

r\ = (e + (A - «)r a ) _1 r Q 
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on the set S of all A G F for which e + (A — a)r a is invertible, then r must 
be the maximal extension of r provided r satisfies the resolvent equation. If 
A, n G S then 

(/!-A)f A r M = (/i - \)r a (e + (A - a)r a )~ l (e + (A - a)r Q ) _1 r Q 
= {(e+ (ft - a)r a ) - (e + (A- a)r a )} 

.(e + (A - a)r a y 1 (e + (// — a)^) -1 ^ 
= {(e + (A - a)^)" 1 - (e + (/i - a)r Q ) -1 } r Q 
= - V 

■ 

Motivated by the last two theorems, we define the spectrum spec(r, S) of a 
resolvent family (r, S) to be F\S where (f, 5*) is its unique maximal extension. 
Our next task is to explain how one can use algebraic ideas to classifying the 
spectrum into parts. 

If J is a two-sided ideal in A, there is a natural algebra homomorphism ttj 
from A onto the quotient algebra A/ J. Given a G A we put 

specj(a) = spec {ji j (a)), 
spec iji7 (a) = spec L (7r i7 (a)), 
spec^a) = spec R (n j (a)). 

See [SI Chap. 1.3] for a full discussion of the various definitions of the essential 
spectrum of an operator on a Hilbert space H; one widely used definition arises 
by taking A to be the algebra of all bounded operators on "H and J to be the 
ideal of all compact operators. The quotient algebra A/ J is called the Calkin 
algebra and arises in the study of Fredholm operators and index theory. 

Lemma 17 Let (r, S) be a maximal resolvent family in A. If one defines 

specjr(r, S) = spec(iTjr, S) 

then 

spec j(r, S) C spec(r, S). 

Proof One sees immediately that (irjr, S) is a resolvent family in Aj J . If S 
is the domain of its maximal extension then the lemma is simply a restatement 
of the fact that S C S. ■ 

Note that if (r, S) is associated with a closed unbounded operator a on H, then 
the resolvent family (vrj-r, S) has a much less direct relationship with a because 
Ti ja is not easy to define. 
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We turn to some applications to perturbation theory. The algebra of all 

bounded operators on a Hilbert space H contains many two-sided ideals, but 
the set Coo of all compact operators and the set C\ of all trace class operators 
are particularly important. The following results are abstractions of theorems 
known in the above context; they have proved important in quantum theory, 
because of the existence of physically relevant C*-algebras with many two- 
sided ideals. See [21 QUI EH] for many references to these recent developments. 
These ideals allow the division of the classical essential spectrum into parts 
with different natures. 

Let J be a two-sided ideal in an algebra A over the field F. If a, b G A and 
A ^ spec (a) U spec (b) then the identity 

(Ae - a)- 1 - (Ae - b)' 1 = (Ae - a)-\a - b){Xe - b)' 1 

implies that a — b G J if and only if the difference of the two resolvents lies 
in J . Moreover the definition of the j7-spectrum implies immediately that 
spec jia) = spec j (6) provided a — b G J. 

If A, B are two unbounded closed operators on a Hilbert space "H the analogous 
result is proved by treating the resolvent operators directly as follows; see [8, 
Theorem IX. 2. 4], where J is the ideal of compact operators in £(1-1). 

Theorem 18 Let (r^Si) and (r 2 , S 2 ) be two resolvent families in A and let 
S = Si H S 2 - If r 1>A — r 2i A lies in the two-sided ideal J for some A G S then 
this holds for all A G S and spec^rx) = specj-(r 2 ). 

Proof If we put fj = 7fj(ri) then the hypothesis implies that r^x = ^2,a for 
some A G S. Theorem [16] now implies that r\ = f 2 throughout 5*. Therefore 
they have the same maximal extension and the original resolvents have the 
same j7"-spectrum. ■ 

The following theorem is adapted from [TSJ Lemma 10.1.8], where applications 
to the essential spectra of Hankel operators are given. 

Theorem 19 If a\, . . . , a n G A and a r a s G J for all r ^ s then 

n 

spec j(a) U {0} = [J spec j(a r ) 

r=l 

where a = J2r=i a r- 

Proof We put x = 7(~jX G A/ J for every x G A. The hypotheses imply that 
a r a s = for all r ^ s and hence that 

(Ae — 5i) . . . (Ae — a n ) = A n_1 (Ae — a) 
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for all A G F. Since all the terms in this equation commute we conclude that 
if A 7^ then Ae — a is invertible if and only if Ae — a r are invertible for all r. 
This completes the proof as far as non-zero A are concerned. 

If ^ spec(Si) then Si is invertible and the identity a{a r = implies that 
a r = for all r ^ 1. Therefore G U"=i spec(a r ) in all cases. ■ 

Example 20 The following application of Theorem [19] is well-known in the 
spectral analysis of Schrodinger operators. Let Pi, ■ ■ - ,p n G A satisfy p r p s = 
5r )S Pr for all r, s and J2r=i Vr = e. Let a G A and assume that a T)S := p r ap s G J 
for all r ^ s. Then by applying Theorem [19] to the double sum a = J2 r ,s a r,s 
one obtains 

n 

specj(a) U {0} = [J specj-(a nr ). 

r=l 

■ 

Example 21 Let .4 be the algebra M(n, V) of all n x n matrices whose entries 
are polynomials in a variable x G F. The spectrum of an element of A is 
normally equal to F because an element of A is invertible if and only if its 
determinant is a non-zero constant. However, if n = 2 and 

f 1 1 \ , / 1 + a; 3 \ 
a= ^ 1+arJ' ^(o J 

x G F being the polynomial variable, then spec(a) = F\{0} while spec(fe) = 
{0}. 

By passing to suitable quotient algebras one obtains more interesting spectra. 
Let A = M(n, V) and let S be a finite subset of F. We define Bs to be the 
algebra of all functions / : S — > M(n, F) with the obvious pointwise operations 
and define n s : A — > Bs by n s (a) = f where f(s) = a(s) for all s G S. The 
kernel of n s is a two-sided ideal J's in A and 7T S is an algebra homomorphism 
from A onto Bs- Moreover 

specj- 5 (a) = spec(7Tsa) = [J spec(a(s)). 

for all a G A. Hence #(specj- s (a)) < n(#S). As 5 increases, the kernels of 
the ideals J's decrease and specj- s (a) increases to Uxgf spec(a(x)). 

If one puts F = R, n = 2 and defines a G A by 

( x 2 I \ 
a= {0 x 2 J' 

then spec(a) = R but UieRspecW^)) — [0, oo). ■ 
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5 Connections between ab and ba 



If a, b lie in an algebra A over F, an elementary calculation shows that 

bp(ab) = p{ba)b 

for every polynomial p with coefficients in F. The calculations on this section 
are based on the idea that this relationship might be valid for other classes of 
function. The following theorem may be found in [4> Prop. 1.5.29]. 

Lemma 22 If a,b £ A then 

spec(afe) U {0} = spec(fea) U {0}. 

If dim(y4.) < oo then 

spec(afe) = spec(6a). 
Moreover ab is invertible if and only if both a and b are invertible. 

Proof If A 7^ and Ae — ab is invertible then a direct calculation shows that 

c(Ae — ba) = (Ae — ba)c = e 

where 

c = A _1 (e + b(Xe - aby 1 a). 
The first part of the lemma follows by interchanging the roles of a and b. 

In order to prove the second part we have to show that ab is invertible if and 
only if ba is invertible, whenever dim(^4) < oo. If ab is invertible then there 
exists c £ A such that (ab)c = e. Therefore L a L b L c = I so 

det(L a )det(L b ) det(L c ) = 1. 

It follows that L a , Lfy are invertible. Lemma[2]now implies that a, b are invert- 
ible and hence that ba is invertible. The converse is similar. ■ 

Example 23 The following arises in the theory of quantum groups, more 
specifically the quantum torus. If a, b £ A and ab = zba for some non-zero 
z £ F then Lemma 1221 implies that spec(afr) is invariant under multiplication 
by z . If A is a Banach algebra then the boundedness of the spectrum of ab 
further implies that \z\ = 1. ■ 

We say that J C A is a right ideal if it is a linear subspace of A and xy £ J 
whenever x £ J and y £ A. If a £ A one defines the principal right ideal J a 
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by J a = {ax : x G A} then J a = J b if and only if there exist x, y G A such that 
ax = b and by = a. 

If A is an algebra of linear maps on V and W is a linear subspace of V, then 
one may define a right ideal of A by 

J w = {x : x(V) C W}. 

If A G F lies in the spectrum of a G .4. then one may define a class of 'Jordan' 
right ideals J(a,X,n) by 

J(a, X,n) = {x e A: (a - Xe) n x = 0}. 

Lemma 24 Under the above assumptions 

J(a, A, n) C J(a, A, n + 1) 

/or a// natural numbers n. Either all J(a,X,n) are distinct or there exists N 
such that J(a, A, n) 7^ J(a, A, n + 1) if n < N but J(a, X, n) = J(a, A, n + 1) i/ 
n> N. If dim(A) < 00 £/ien i/ie /atter case occurs. 

Lemma 25 If a, b <E A and A 7^ then there is a natural isomorphism of 
J(ab, X, n) with J(ba, X, n) for all n. 

Proof We start by putting J\ = J(ba,X,n) and J2 = J(ab,X,n). If x G J\ 
then 

(ab - Xe) n ax = a(ba - Xe) n x = 
so ax G J2. Similarly x G J 2 implies that bx G J±. Now put 

11 77! 

c = E ,/ „ o(&a) r - 1 (-A) w - r . 
^r!(n-r)! v ; v ; 

By applying the two results just proved one sees that x G J\ implies cx G J2- 
Since (6a — Ae) n = bc+ (— A) n e, it follows that b(cx) = —(—X) n x for all x G Ji. 
Therefore L b : J 2 — )• Ji is onto. A similar argument based on (a& — Ae) n = 
c6 + (— A) n e yields c(by) = —(—X) n y for all y G J 2 . Therefore L b : J 2 — > Ji is 
one-one. 

We have now proved that L b provides an isomorphism of J\ with J 2 - In the 
particular case n — 1 it proves that A 7^ is an eigenvalue of a& if and only if 
it is an eigenvalue of ba. ■ 

If dim( v 4.) < 00 and we put d(a, A, n) = dim( J (a, A, n)), then the above lemma 
establishes that 

d(ab, X, n) = d(ba, X, n) for all A 7^ 0, n > 1. 
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If A = these identities do not hold even if A is the algebra of 2 x 2 matrices 
and 

a= (o J)' b= {l o)' 
6 Transformations of Polynomial Pencils 

Let SL(2, F) denote the multiplicative group of matrices (la) with entries in 
the field F and determinant 1. There is an extensive literature on such groups 
[3], particularly when F is finite, which we do not assume. It is easy to show 
that SL(2 } F) is generated by ( _°j J ) and the set of all ( J \ \ where x G F; 
see [21 Lemma 6.1.1]. From this it easily follows that the centre of SL(2,F) 
consists of ±( I Jj. Therefore the centre contains two elements unless F has 
characteristic 2, in which case it contains only one. 

We define V n to be the space of polynomials with degree at most n in the 
variable x G F, where the coefficients lie in the algebra A. In the theory of 
non-linear eigenvalue problems the spectrum of p G V n is defined to be the set 

specfjo) = {x G F : p(x) is not invertible in ^4}. 

We also include a symbolic element oo in spec(p) if p(s) = J2r=o a rS r and a n 
is not invertible in A. Clearly spec(p) = spec(fyoc) whenever b, c G A are both 
invertible. 

Lemma 26 Given g G G = SL(2, F) and x G F := F U {oo} ; the formula 

ax + b 
g.x = : 

cx + a 

defines a map on F such that g.(h.x) = (gh).x for all g, h G G and all x G F. 
Moreover the formula 

{T g p){x) = (cx + d) n p(g- l x) 

defines a linear map on V n such that T g ThP = T g hP for all g,h G G and p G V n - 

Proof This is a direct computation. ■ 
If p(x) = x n a n + . . . + xai + a and g — ( _°j \ j then 

(T g p)(x) = x n a + • • • + xa n _i + a n 
is often called the reversal of p. 
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Lemma 27 If g e G = SL(2, F), p G V n and q = T g {p) then 

spec(g) = g.spec(p). 

Lemma 28 IfF is infinite, p G V n is regular in the sense thatp(x) is invertible 
for some x G A and dim(^4) < oo then there exists g G G such that T g {p) = q 
where q(s) = Y^=Q a rS r and a , a n are both invertible. 

Proof An argument involving determinants proves that the number of x G A 
for which p(x) is not invertible is no larger than mn where m is the dimension 
of A and n is the degree of p. If x ^ y and p(x), p(y) are both invertible, then 
there exists g G G such that g.x = and g.y = oo. The associated polynomial 
q = T g (p) then has the required properties. ■ 

In many respects it is more natural to consider homogeneous polynomial pen- 
cils, i.e. functions 

n 

P(%,y) = ^2x r y n ~ r a r 

r=0 

where x, y G F and a r G A for all r. The group SL(2, F) acts on such poly- 
nomials in a similar fashion, but one no longer needs to consider points at 
infinity separately. If F = R then such a homogeneous polynomial is deter- 
mined by its values on the unit circle in R 2 . However, it is possible to analyze 
the eigenvalue problem in the projective space P(F 2 ) directly, without taking 
a particular parametrization of P(F 2 ) by points in F n {oo}; see [7]. 



7 Factorization of Polynomial Pencils 

Given a monic polynomial pencil with values in A, i.e. an expression of the 
form 

m 

P( X ) = H ^ 
r=0 

where a r G A for all r, a m = e and x G F, there may or may not exist a 
factorization 

m 
r=l 

such that b r G A for all r. Putting m = 2 suppose that p(x) = x 2 e — xa + b 
for some a, b G A and all x G F. If p can be factorized as 

p(x) = [xe — c)(xe — d) (5) 

for some c, d G A and all x G F, a routine calculation shows that 

c 2 - ca + b = 0. (6) 
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Conversely if this equation is soluble then p can be factorized. See [T21 p. 75]. 
Note also that is equivalent to 

d 2 - ad + b = 0. 

The following example shows that may not be soluble even if F = C and 
dim (A) < oo. 

Example 29 Let A be the algebra of n x n complex matrices and let a G A 
be the elementary Jordan matrix such that a TtS = lifs = r + l and a r s = 
otherwise. Then a n ~ x ^ but a n = 0. Suppose that there exist c, d G A such 
that 

x 2 e — a = (xe — c)(xe — d) 

for all x G C. Then d = —c and c 2 = a. Therefore c 2n ~ 2 ^ but c 2n = 0. By 
writing down the Jordan form of c one readily sees that this is impossible. ■ 

If dim (.A) < oo then (j^J) and Lemma 1221 together imply that 

spec(p) = spec(c) Uspec(c/). 

The following example shows that this need not be true if A is infinite-dimensional. 

Example 30 This example requires some familiarity with the spectral the- 
orem for bounded self-adjoint operators. Let c : £ 2 (Z + ) — > £ 2 (Z + ) be the 
bounded operator given by (c/)(n) = f(n + 1) for all n > and let d = c*. 
Then cd = e but dc ^ e. One has 

p(x) := x 2 e — ax + e = (xe — c)(xe — d) 

for all x G C, where a = c + d is self-adjoint with spec(a) = [—2,2]. The 
spectrum of p is {z : \z\ = 1} but c, d both have spectra equal to {z : |z| < 1}, 
so 

spec(p) 7^ spec(c) Uspec(d). 
However, there exists a different factorization 

p(x) = (xe — u)(xe — u*) 

where u is unitary and u, u*, a all commute. For this factorization 

spec(p) = spec(ii) = spec(w*) = {z : \z\ = 1}. 
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Given an algebra A, let A m denote the algebra of all m x m matrices with 
entries in A and let e m denote the identity element in A m . 

Lemma 31 Let p(x) = J2T=o x1 " a r where x £ F ; a r £ A for all r and a m = e. 
Then x lies in spec(p) if and only if it lies in the spectrum of the matrix X £ A m 
defined by 

1 if s = r + 1 

— a s -\ if r = m 
otherwise. 



X, 



r,s 



Proof This follows directly from the standard identity 

p(x) 



G(x)(xe m - X) 







&m— 1 



H(x) 



(7) 



in which G(x), H(x) £ A m are invertible for all x £ F. If m = 4 they are given 
by 



G(x) 



I x 3 e + x 2 a 3 + xa 2 + a± 


x 2 e + xa 3 + a 2 


xe + a 3 


e \ 


— e 














— e 








V o 





— e 


o / 



and 



H(x) 



( e 
— xe e 
— xe 



0\ 


e 



V -xe e ) 
from which the general formula can be inferred. 
Our next two results will be used in the proof of Theorem 

Lemma 32 (Euclid) Let 

m 

P( X ) = H a rX T 
r=0 

for all x £ F, where a r £ A for all r and a m = e. Given d £ A put 

m— 1 
r=0 

where b r are defined inductively by 6 m _i = e and 

O'm-l = b m _2 — b m _id 

O-m-2 — — b m _ 2 d 



a i 



bid. 
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Then 



p(x) = q(x)(xe — d) + rem 



for all x G F where 



rn 



rem = a + b d = a r d r . 

r=0 



The proof involves simple substitutions, as does that of the corollary below. 
We continue with the notation of Lemma [32j 

Corollary 33 Let A be an algebra of linear operators on some vector space 
V. Let /i G F and v G V. If dv = fiv and p(p)v = then 



for all x G F. 

From this point on we assume that A is the algebra of all n x n matrices over 
a field F and that P(x) = Y^T=o xV A r where A m is the identity matrix /. The 
following theorem may be found in [T2l Th. 3.21, Cor. 3.22]. 

Theorem 34 If the polynomial det(P(x)) has mn distinct roots in F then 
there exist Ci, . . . C m G A such that 



for all x G F. 

Proof By calculating the determinants of every matrix in (171), one sees that 
the hypothesis is equivalent to the assumption that the mn x mn matrix X 
has mn distinct eigenvalues Ai,...,A mn . The corresponding (right, column) 
eigenvectors w r G F mn of X form a basis in Q mn . 

If we write the eigenvector w r in the form (u± ir , . . . , Wm,, r )', where each u r G F n , 
then ([7]) implies that 



p(x)v = q(x)(xe — d)v 



P{x) = {Xl - Ci)(xl - C 2 ) . . . (Xl - C m ) 




so 



P(X r )ui, r = for all r G {1, . . . , mn}. 



If u G F n then using the expansion 



/ u \ 




mn 



( U hr \ 

U 2 ,r 



r=l 



V o J 



\ u. 



m,r 



J 
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we deduce that u = J2T=i a r u i,r- Therefore {wi^}^ spans F n . This sequence 
must contain a basis of F n and, after relabelling, we may donate it by {wi, r }"=i- 

Let C m denote the matrix such that C m U\^ r = X r Ui^ r for all r such that 1 < 
r < n. Corollary [331 implies that 

P(x) = Q(x)(xl - C m )u 1>r 

for all 1 < r < n. Therefore 

P(x) = Q(x)(xI -C m ). 

The proof is completed by an induction, noting that Q(x) satisfies the same 
hypotheses as P(x), but with m replaced by m — 1. ■ 

8 Quadratic equations in rings 

In this section we study quadratic polynomials in which the variable son lies 
in a (generically non-commutative) ring TZ rather than in some base field. If 
a, b, c, d G TZ the algebraic Riccati equation 

sds + as + sb + c = (8) 

is of great importance in a variety of contexts, but particularly in optimal 
control theory; see [2H Chap. 13], where it is assumed that c, d are symmetric 
real matrices and that a = b T . If d is invertible (which is not generally assumed 
for the Riccati equation) and we put x = ds, then (JSJ) may be rewritten in the 
form x 2 + ux + xv + w = where u = dad -1 , v = b and w = dc. We will study 
this equation within a general ring TZ. 

Theorem 35 Given u, v, w, u', v', w' G TZ, the identity 

x 2 + ux + xv + w = x 2 + ux + xv' + vJ (9) 

holds for all x <ETZ if and only if 

w = w' and u — u = v' — v G C. (10) 

Proof The proof of given ffTU]) is a matter of direct substitution. Conversely, 
given d^J), by putting x = and then x = e one obtains w = w' and u + v — 
u' + v ' . It only remains to prove that c := u — u' (= v' — v) lies in C. Given 
what we have just proved (Q can be reduced to ux + xv = u'x + xv' and then 
rewritten in the form (u — u')x = x(v' — v). This implies that cx = xc for all 
x G A, so c G C. ■ 
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Let p : TZ — > TZ be a monic quadratic polynomial of the form 

p(x) = x 2 + ux + xv + w. 

We define a factorization of p to be an identity of the form 

p(x) = (x — a)(x — b), (11) 

valid for all x G TZ, where a, b is an ordered pair in TZ. In general a factorization 
need not exist, and if one does it need not be non- unique. 

Example 36 Let 

p( x ) =x 2 -(^ Q Q ^jx - x ^ Q ! J - ( o 2) 

for all x G .4 = M(2,C). A direct calculation shows that p(a) = for a = 
( q 2 ) • If £>( x ) = — a) — for some 6 G ^4. and all x G *4 then by putting 

x = one sees that 6 = — ( J Jj. By evaluating the other coefficients we deduce 
that such a factorization does not exist. ■ 

Theorem 37 // the centre C of TZ is a field and p has the factorization / TO]) 
then that factorization is unique unless c := a — b G C , in which case one also 
has p(x) = (x — b)(x — a) for all x G TZ. There is no other factorization. 

Proof If c G C then it follows immediately that a and b commute and that the 
second factorization in valid. 

Conversely suppose that in addition to f llip one has p(x) = (x — a'){x — b') 
for all x G TZ. On expanding both sides of the two factorizations a direct 
application of Theorem [35] yields 

a — a' = b' — b £ C and ab = a'b'. 

If one puts c = a — a'(G C) then these identities imply that a' = a — c, b' = b + c 
and c(a — b) — c 2 = 0. Assuming that the two factorizations are indeed distinct, 
c ^ and multiplying by c~ l yields a — b = c. Hence a' = b and b' = a. ■ 

9 The equation ax — xb = c 

This section treats a generalization of the Sylvester equation for matrices, con- 
ventionally written in the form AX + XB = C, and the continuous Lyapunov 
equation for matrices AX + XA T + Q = 0, where the superscript T denotes 
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the matrix transpose. We consider the problem at an algebraic level, but the 
main novelties are that, motivated by the examples described in Section [TU1 
we do not assume that the algebra is finite-dimensional or that the base field 
is algebraically closed. 

If a, b, c lie in the algebra M(n, F) of n x n matrices with entries in a field F, 
the equation ax — xh = c is not always soluble for x within M(n, F). Lemma H6l 
describes some constraints on the c for which the equation is ax — xa = c is 
soluble. A detailed analysis of the conditions under which a matrix equation 
in M(n, C) of the form ax — xb = c is soluble is given in [T2"| Chap. S2] and 
[HI HH El]. Our own discussion considers the case in which a, b, c, x all lie in an 
algebra A over a general field F. 

Lemma 38 Given a, b G A the following are equivalent. 

1. a, b are algebraic and have relatively prime minimum polynomials p, q. 

2. There exists f G V such that f(a) = e and f(b) =0. 

Proof 1=^2. There exist h, k G V such that ph + qk = 1. If we put / = qk 
then f{b) = q{b)k{b) = and f(a) = e — p(a)h(a) = e. 

2=^1. The identity f(a) = e implies that / ^ as an element of V, and f(b) = 
then implies that b is algebraic with a minimum polynomial q; moreover there 
exists k G V such that / = qk. Putting g = 1 — / a similar argument implies 
that a is algebraic with a minimum polynomial p and that g = ph for some 
h G V. Since ph + qk = 1, p, q are relatively prime. ■ 

We say that a, b G A are spectrally disjoint if they are both algebraic and the 
conditions of Lemma 123 hold. 

Theorem 39 If a, b G A are spectrally disjoint then ax — xb = c has a unique 
solution x G A for all c G A. 

Proof Let B be the algebra of all linear maps from A to A. Define A, B G B 
by A(x) = ax and B(x) = xb. If / G V is defined as in Lemma [33 then 
f(A)(x) = f(a)x = x and f(B)(x) = xf{b) = for all x G A. Therefore 
f{A) = I and f(B) = as elements of B. Since A, B commute we have 

I = f(A) - f(B) = (A - B)g(A, B) = g(A, B)(A - B) (12) 

where g is a polynomial in two commuting variables; this may be proved by 
using the particular case 

A n - B n = {A - B){A n ^ + A n - 2 B ... + AB n ~ 2 + B 71 ' 1 ). 

Equation (II 2p implies that A—B is invertible as an element of B, or equivalently 
one-one and onto linear transformation on A. ■ 
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Corollary 40 Let J be an ideal in A. Under the assumptions of Theorem\39\ 
one has x G J if and only if ' c G J ' . 

Proof The simplest proof involves applying Theorem [39] to the relevant ele- 
ments of Aj J . The following is a more constructive approach. The statement 
(x G J) =^ (c G J) follows directly from the defining properties of an ideal. 
Conversely (j!2p implies 

x = (A - By^c = g{A, B)c. 

Since A and B map J into J , one immediately concludes that c G J implies 
x G J. ■ 

Theorem [39] can be extended to bounded operators on a complex Banach space 
or even to elements of a Banach algebra; see [17]. The following is a more 
general version of Theorem [39] 

Theorem 41 If a, b e A commute and are spectrally disjoint then a — b is 
invertible. 

Proof Let / G V satisfy f(a) = e and f(b) = 0. There exists a polynomial g 
in two commuting variables x, y such that 

f(?) - f(y) = (x - y)g(x, y) for all x, y G F. 

This implies that 

e = f(a) - f(b) = {b- a)g(a, b) 
so a — b is invertible with inverse g(a, b). ■ 

Example 42 Let V denote the vector space of all m x n matrices with entries 
in the field F. Given c G V, a G M(m, F) and b G M(n, F), one might wish 
to solve the equation ax — xb = c for x G V. This problem may be analyzed 
by using Theorem where A is taken to be the algebra of all linear maps 
from V to V. If L, R G A are defined by L(v) = av and -R(f) = vb then one 
sees immediately that L and i? commute. Moreover L has the same spectrum 
and minimum polynomial as a, while R has the same spectrum and minimum 
polynomial as b. Therefore the equation ax — xb = c is uniquely soluble if a 
and b are spectrally disjoint. ■ 

In order to apply Theorem [321 or [?T] in a purely algebraic context we need 
two lemmas. We define V* to be the ring of polynomials with entries in the 
algebraic closure F* of F. We put A* = A ® F* and identify a G A with 
a <S) 1 G *4* where 1 is the multiplicative identity in F*. We define B to be the 
algebra of all F-linear operators from A to A and B* to be the algebra of all 
F*-linear operators from A* to A*. 
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Lemma 43 Let A be an algebra over F and let a ^ be an algebraic element 
of A. The following four polynomials coincide: 

1. the minimum polynomial p\ of a £ A; 

2. the minimum polynomial P2 of L a G B; 

3. the minimum polynomial p% of a G A*; 
4- the minimum polynomial p^ of L a G B* . 

Proof The equivalence of items 1 and 2 uses the fact that the homomorphism 
a — > L a is one-one. Similarly for items 3 and 4. We prove the equivalence of 
items 1 and 3 by using the fact that V and V* are principal ideal domains. 

Since px(a) = in A, this also holds in A*, so ps is a factor of p\. Since both 
are monic, in order to establish that they are equal we need only prove that 
deg(jo 3 ) > deg(pi). Let P be a projection on F* with range F, where F* is 
regarded as a vector space over F. The polynomial p§ = P{p%) £ V is monic 
with ps(a) = 0. Therefore p\ is a factor of p 5 and deg(p 3 ) = deg(jo 5 ) > deg(p!). 
■ 

Lemma 44 Let A be an algebra over a field F and let a, b be two algebraic 
elements of A. If p, q are their minimum polynomials then the following are 
equivalent. 

1. p, q are relatively prime in V . 

2. p and q are relatively prime in V* . 

3. L a and Lb have disjoint spectra regarded as operators on A*. 

Proof 1 =^ 2. The existence of an identity hp + kq = 1 in V implies that the 
same identity holds in V*. 

2 1. Since p, q are relatively prime in V*, there exist h*, k* G V* such that 
h*p + k*q = 1. Defining the projection P as in the proof of Lemma H3] and 
putting h = P(h*), k = P(k*) we obtain hp + kq = 1; hence p, q are relatively 
prime in V. 

2 <^ 3. It follows from Theorem H] that both statements are equivalent to p and 
q having no common zeros. ■ 

Example 45 Let Q denote the algebra of quaternions over a base field F. If 

a = a + a\% + 02] + a%k 
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then the minimum polynomial of a is 



p(z) = z 2 — 2a z + (oq + a\ + a\ + a 2 ). 



The field F is said to be formally real if whenever a r G F for 1 < r < n and 
J2r=i a r = one nas a r = for all < r < n. Examples are R and the field of 
all rational functions in one variable whose coefficients are all real. 

If F is formally real then Q is a division algebra (skew field). In this case 
spec (a) = unless = a 2 = 03 = 0, in which case spec (a) = a . Given 
a, b e Q the equation ax — xb = c has a unique solution x G Q for all c G A if 
and only if either ao 7^ 60 or + a| + a| 7^ 6f + 6| + &§. ■ 

If a = b then Theorem [39] cannot be applied. The next two results provide 
some insight into this case. A trace on an algebra A is by definition a non- 
zero linear functional tr : A — > F such that tr(afe) = tr(6a) for all a, b G 
A. Important infinite-dimensional examples arise in the theory of finite von 
Neumann algebras and free probability theory J2Tj [22] , as well as Example El 

Lemma 46 Let A be an algebra with a trace tr. If a, x, c G A and ax — xa = c 
then c satisfies the constraints tr (a m c) = for all m > 0. 

Proof One takes the trace of both sides of the identity 



The constraints on c in Lemma H6] are not necessarily independent for different 
m. 

Theorem 47 Let A = M(n, F) and let d be the dimension of the set of C for 
which AX — XA = C is soluble. Then < d < n 2 — n. The case d = occurs 
if A = I while the case d = n 2 — n occurs if A is the n x n elementary Jordan 
matrix J n \ defined by 



Proof We define L : A — > A by L(X) = AX — XA. Since the rank of a linear 
transformation does not alter if one increases the base field, we may assume 
that F is algebraically closed. We have to prove that 



r 

[a 



x] = a m [a, x] + a m 1 [a, x}a + . . . + a [a, x]a m 1 + [a,x]a 




if s = r + 1, 
otherwise. 



dim(ker(L)) > n, 
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with equality in the stated case. We choose a basis of F n for which A is a 
block diagonal matrix whose blocks are elementary Jordan matrices. More 
precisely we assume that the diagonal blocks are J n3 ,\ s where 1 < s < S, 
so that X)f=i n s = n. Since ker(L) contains the space of all diagonal block 
matrices X such that XA = AX, we need only prove that the space V a of 
n s x n s matrices X s satisfying 

X s Jn s ,X s = Jn s ,X 3 X s 

has dim(Kj) = n s . A direct calculation shows that V s is the space of n s x n s 
upper triangular Toeplitz matrices, which has the required dimension. ■ 

10 Fields of analytic functions 

The ring V of all polynomials with complex coefficients is an integral domain 
and its quotient field is the space Q of all rational functions on C. Q is 
not algebraically closed. If a, b, c G Q and a ^ then the quadratic equation 
ax 2 + bx + c = has a solution in Q if and only if the discriminant A = b 2 — 4ac 
has a square root in Q. This holds if and only if every zero and pole of / has 
even order. 

The elements of Q have a finite number of poles and so, strictly speaking, are 
not functions. The proper description involves the theory of germs of analytic 
functions. To define these we start with expressions of the form 

oo 

f(z)=Z™J2 a rZ r (13) 
r=0 

where m G Z and a 7^ (unless / is identically zero); we assume that the 
series converges in some neighbourhood U of 0. We identify two 'germs' (/, U) 
and (g, V) if g — f on U D V, and define the sum and product of two germs 
by pointwise operations, excluding the origin. The set of such germs is a field 
Fi that contains Q. The series in (Tl3|) has a radius of convergence R G (0, 00], 
so the corresponding germ has a canonical representative in which one puts 
U = {z : \z\ < R}. The ring E of entire functions on C is contained in F^ 
and the factorization theorem of Weierstrass, [HJ Section 13.3], implies that 
its quotient field, also contained in Fi, is the field of (germs of) meromorphic 
functions. 

The roots of a polynomial with coefficients in Q may be described algebraically 
or geometrically, and the two perspectives are significantly different. Elements 
of the algebraic closure of F may be associated with a single- valued branch of a 
multi- valued analytic function, but geometrically speaking the natural entity is 
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the Riemann surface associated with the multi-valued function. The following 
description presents the elements of the algebraic closure T<i of Q as analytic 
functions on a particular domain in C; this domain is far from unique and 
assigns the origin in C a status that it does not deserve, but it has the merit 
of being simple and explicit. 

We define G to consist of all pairs (/, U) where / is an analytic function on a 
region U of the form 

U = C\\J S(w r ) (14) 

r 

where each S(w r ) is a semi-infinite ray starting at w r and the number of rays is 
finite or countable; in the second case it is assumed that \w r \ — > oo as r — > oo. 
If w = we define S(w) = [0, oo) and for all other w we define S(w) = w[l, oo). 
Each such 'star-shaped' region U is dense in C and simply connected, and the 
intersection of any finite number of such U is of the same form. 

The sum of (/, U) and (g, V) is defined to be the pointwise sum of / and g 
with domain UdV, with a similar definition for the product. We again identify 
(/, U) and (g, V) as elements of Q if / = g on U D V. This turns G into an 
integral domain, which has the following important property. 

Theorem 48 Let 

n 

p(z,w) = a r (w)z r 

r=0 

where a r are entire or meromorphic functions of w G C and a n = 1 . Then 

n 

p(z,w) = Y[(z-b r (w)) 

r=l 

where each b r G G. 

Proof According to [THl Theorem IV. 14.2] the roots of the polynomial z — > 
p(z, w) are branches of analytic functions of w whose singularities are all al- 
gebraic, and the singularities form a discrete set in C. If we denote these by 
w r then each root has one or more single-valued branches on the set obtained 
from C by removing the rays through all w r . ■ 

Example 49 The solutions of the equation 

z 3 - (1 - w 2 ) = 

are the three functions 

f r (w) = a r (l-w 2 ) 1 / 3 
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where r = 0,1,2 and a = e 2m l z . These are different branches of the multi- 
valued cube root. One may define a single-valued branch of (1 — w 2 ) 1 ^ on 

C/ = C\([l,+oo)U(-oo,-l]). 

by analytically continuing the obvious power series from the unit ball. ■ 
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